Asymptotic Statistics of the N-sided Planar Poisson-voronoi Cell: Ii. Heuristics
نویسنده
چکیده
We develop a set of heuristic arguments to explain several results on planar Poisson-Voronoi tessellations that were derived earlier at the cost of considerable mathematical effort. The results concern Voronoi cells having a large number n of sides. The arguments start from an entropy balance applied to the arrangement of n neighbors around a central cell. It is followed by a simplified evaluation of the phase space integral for the probability pn that an arbitrary cell be n-sided. The limitations of the arguments are indicated. As a new application we calculate the expected number of Gabriel (or full) neighbors of an n-sided cell in the large-n limit.
منابع مشابه
2 5 Ju l 2 00 5 Asymptotic statistics of the n - sided planar Poisson - Voronoi cell . I . Exact results
We achieve a detailed understanding of the n-sided planar PoissonVoronoi cell in the limit of large n. Let pn be the probability for a cell to have n sides. We construct the asymptotic expansion of log pn up to terms that vanish as n → ∞. We obtain the statistics of the lengths of the perimeter segments and of the angles between adjoining segments: to leading order as n → ∞, and after appropria...
متن کاملNew Monte Carlo method for planar Poisson-Voronoi cells
By a new Monte Carlo algorithm we evaluate the sidedness probability pn of a planar Poisson-Voronoi cell in the range 3 ≤ n ≤ 1600. The algorithm is developed on the basis of earlier theoretical work; it exploits, in particular, the known asymptotic behavior of pn as n → ∞. Our pn values all have between four and six significant digits. Accurate n dependent averages, second moments, and varianc...
متن کاملThe perimeter of large planar Voronoi cells: a double-stranded random walk
Let pn be the probability for a planar Poisson-Voronoi cell to have exactly n sides. We construct the asymptotic expansion of log pn up to terms that vanish as n → ∞. Along with it comes a nearly complete understanding of the structure of the large cell. We show that two independent biased random walks executed by the polar angle determine the trajectory of the cell perimeter. We find the limit...
متن کاملHeuristic theory for many-faced d-dimensional Poisson-Voronoi cells
We consider the d-dimensional Poisson-Voronoi tessellation and investigate the applicability of heuristic methods developed recently for two dimensions. Let pn(d) be the probability that a cell have n neighbors (be ‘n-faced’) and mn(d) the average facedness of a cell adjacent to an n-faced cell. We obtain the leading order terms of the asymptotic large-n expansions for pn(d) and mn(3). It appea...
متن کاملAsymptotic theory for statistics of the Poisson-Voronoi approximation
This paper establishes expectation and variance asymptotics for statistics of the Poisson-Voronoi approximation of general sets, as the underlying intensity of the Poisson point process tends to infinity. Statistics of interest include volume, surface area, Hausdorff measure, and the number of faces of lower-dimensional skeletons. We also consider the complexity of the so-called Voronoi zone an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009